iT邦幫忙

2021 iThome 鐵人賽

DAY 2
0
自我挑戰組

資料結構到演算法整理心得系列 第 2

來說說有哪些邏輯結構吧 - DAY 2

  • 分享至 

  • xImage
  •  

資料結構的邏輯結構

集合


邏輯:資料元素(紫色球)除了屬於相同集合之外沒有其他關係
https://ithelp.ithome.com.tw/upload/images/20210916/20107754JFoW35ZRye.jpg

類似結構

  • 書:封面、章節、內容
  • 人:大腦、胃、肺
  • 手機:相機、螢幕、按鈕
  • 會員:帳號、密碼、編號

特徵:

  • 幾乎所有事物

線性


邏輯:資料元素為一對一的關係
https://ithelp.ithome.com.tw/upload/images/20210916/20107754vWTb0KbFbR.jpg

類似結構

  • 排名:第一、第二、第三
  • 章節
  • 單條電線
  • 敘述
  • 股價

特徵

  • 有順序性
  • 有時間性特性

樹狀


邏輯:資料元素為一對多的關係
https://ithelp.ithome.com.tw/upload/images/20210916/20107754Tlg6y4trYO.jpg

類似結構

  • 電風扇
  • 組織圖
  • 心智圖
  • IF/SWITCH

特徵

  • 抉擇出好的結果
  • 管理關係
  • 擴散
  • 部分關聯探討的事物上

圖形

邏輯:資料元素為多對多的關係
https://ithelp.ithome.com.tw/upload/images/20210916/20107754TwY9xGDgst.jpg

類似結構

  • 電網
  • 網織布
  • 互聯網
  • 知識
  • 人際關係

特徵

  • 同等資料元素
  • 可以互通

結語

我自己有好奇為什麼是取名為「邏輯結構」,而非取名叫架構結構或物件結構之類的名稱,後來想到因為這個結構的出現都是依循一種邏輯出現的,所以稱為邏輯結構,用其他名稱反而侷限了。

參考來源


大話資料結構


上一篇
需要了解資料結構嗎? - DAY 1
下一篇
再來說說物理結構(儲存結構) - DAY 3
系列文
資料結構到演算法整理心得30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言